/*Copyright (C) 2013-2022 LZE*/
#include<bits/stdc++.h>
#define fo(x) freopen(#x".in", "r", stdin); freopen(#x".out", "w", stdout);
#define INF 0x7fffffff
#define mod 1000000007
#define eps 1e-6
/*__int128 __int128_t __uint128_t*/
// #define bint __int128
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const int N = 1000010;
const int M = 100010;
ll T, n, m;
inline ll rd() {
    ll x = 0; bool ntv = false; char c = getchar();
    while((c < '0' || c > '9') && c != '-') c = getchar();
    if(c == '-') ntv = true; else x = (c ^ 48); c = getchar();
    while(c >= '0' && c <= '9') { x = x * 10 + (c ^ 48); c = getchar(); }
    return ntv ? -x : x;
}
/*
inline __int128 brd() {
    __int128 x = 0, f = 1; char ch = getchar();
    while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); }
    while(ch >= '0' && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } return x * f;
}
inline void bwr(__int128 x) {
    if(x < 0) { putchar('-'); x = -x; }
    if(x > 9) bwr(x / 10); putchar(x % 10 + '0');
}
*/
int main() {
    scanf("%lld", &n);
    return 0;
}
